Combining Graph Transformation and Algebraic Specification into Model Transformation

نویسندگان

  • Hans-Jörg Kreowski
  • Sabine Kuske
  • Caroline von Totth
چکیده

In this paper, we propose a new framework of model transformation that combines graph transformation with algebraic specification. While graph transformation is well-suited to describe the transformation of visual models, one can observe that models are often composite structures with visual, graphical and diagrammatic components accompanied by all kinds of data objects like strings, sets, numbers, etc. that are not adequately represented by graphs. We advocate algebraic specification to cover these parts of models and tupling to combine the graph and the

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards a Verification Framework for Haskell by Combining Graph Transformation Units and SAT Solving

The development of correct software systems is of highest relevance in software engineering. Various methods have been applied to gain this goal like theorem provers, exhaustive tests, or algebraic specification techniques. In this paper, we propose a new approach for the automatic verification of Haskell programs by combining graph transformation units and SAT solving. Therefor, function equat...

متن کامل

A Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness

Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...

متن کامل

Correctness, Completeness and Termination of Pattern-Based Model-to-Model Transformation

Model-to-model (M2M) transformation consists in transforming models from a source to a target language. Many transformation languages exist, but few of them combine a declarative and relational style with a formal underpinning able to show properties of the transformation. Pattern-based transformation is an algebraic, bidirectional, and relational approach to M2M transformation. Specifications ...

متن کامل

On the use of Algebraic Petri Nets for Software Product Lines Specification: a Graph Transformation Based Approach

A Software Product Line is a set of software products that share a number of core properties but also differ in others. The variants of a Software Product Line are defined and implemented in terms of features, which are subsequently combined in specific ways to obtain the final software products. In this context, formal modelling is critical for managing the inherent complexity of systems with ...

متن کامل

View Transformation in Visual Environments applied to Algebraic High-Level Nets

Graph transformation systems are a well-founded and adequate technique to describe the syntax of visual modeling languages and to formalize their semantics. Moreover, graph transformation tools support visual model specification, simulation and analysis on the basis of the rich underlying theory. Despite the benefits of model validation by simulation, sometimes it is preferable for users to see...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010